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We propose a method of manipulating a quantum register remotely with the help of a single 
ancilla that "steers" the evolution of the register. The fully controlled ancilla qubit is coupled to 
the computational register solely via a fixed unitary two-qubit interaction, E, and then measured 
in suitable bases. We characterize all interactions E that induce a unitary, step-wise deterministic 
measurement back-action on the register sufficient to implement any arbitrary quantum channel. 
Our scheme offers significant experimental advantages for implementing computations, preparing 
states and performing generalized measurements as no direct control of the register is required. 



PACS numbers: 03.67.-a,03.67.Lx 

Introduction.- The two best- known strategies of per- 
forming a quantum computation are the gate-based and 
measurement-based model (MBQC). In the former, a 
computation is performed by actively manipulating in- 
dividual register qubits by a network of logical gates. 
The required control of the register is very challenging 
to realize in experiments. MBQC is an alternative strat- 
egy that relies on the powerful effect of measurements 
on entangled quantum systems [HQ. A computation is 
here implemented "passively" , as a sequence of adaptive 
single-qubit measurements on an entangled multi-partite 
resource state and realized in experiments Q were single 
qubit measurements are "cheap" . Hard work, however, 
goes into the construction of the initial resource state. 

In this paper we introduce a hybrid model that is tai- 
lored to fit many experimental settings. The scheme uti- 
lizes a single fully controlled ancilla qubit, which is cou- 
pled sequentially to one or, at most, two qubits of a regis- 
ter via a fixed entangling operation, E, to enable univer- 
sal state preparation After each coupling the ancilla 
is measured in a suitable basis, providing a back-action 
onto the register which implements unitary evolution of 
the register. Moreover, using an additional, second an- 
cilla qubit any Positive Operator Valued Measurement 
(POVM), and thus any quantum channel, can be real- 
ized. The computation requires no direct control of the 
register nor the preparation of a large entangled state. 
The processing of information is driven by active manip- 
ulation of the ancilla alone and we shall call the model 
Ancilla-Driven Quantum Computation (ADQC). 

Previous attempts to construct 'remotely controlled', 
deterministic and universal quantum state preparators 
have concluded this to be impossible [H, 0|. These 
schemes use, like ours, additional 'programmable qubits', 
i.e. ancillas, that are coupled to the register with a fixed 
interaction. Our results highlight that the existing no-go 
theorems do not apply when feedback within the pro- 
grammable part is allowed and a final local redefinition 
of the computational basis of the register is performed. 



The key advantage of ADQC is that register qubits 
are only addressed with a single coupling operation, E. 
No further operation, neither unitary nor measurement, 
is required. This provides architectural advantages for 
many experimental situations as the computational reg- 
ister can be separated from state preparation and mea- 
surement, and does not require bespoke control. This 
lends itself to systems where long-lived but static qubits 
are addressed by more mobile ancilla qubits subject to 
a single entangling interaction. There are many physical 
systems which possess the required features and interac- 
tions, such as neutral atoms in optical lattices Q, micro 
ion trap arrays nuclear-electron spin systems 0] and 
cavity QED-superconducting qubits ADQC is also 
advantageous in physical systems where measurements 
are destructive, i.e. experiments with photons, as the 
measurement never acts on the register and leaves it in- 
tact for further manipulation. 

Example: Control-Z & Hadamard interaction. - The 
idea behind ADQC is simple yet surprisingly powerful, 
see Fig. Q] The ancilla, A, is sequentially prepared, 
then entangled with a fixed interaction Ear to a register 




quantum register 



FIG. I: Illustration of an ancilla-driven computation on a 
register consisting of several qubits. A single ancilla, A, is 
sequentially coupled to one, or at most two, register qubits, 
R and R' etc., and measured. The coupling, Ear, is fixed 
throughout the computation while the measurements on the 
ancilla, indicated by the arrows, can differ. 
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FIG. 2: Ancilla-driven implementation of a single qubit ro- 
tation, Jr(/3), on a register qubit R. The initial state of the 
total register can be a pure state, or accordingly for a 
mixed state. The ancilla and register qubits are first cou- 
pled with Ear — Ha HrCZar- The rotation J(j3) is then 
implemented on the fully controlled ancilla and transferred 
to the register qubit by measuring the ancilla in the z-basis. 
The result of the measurement, j — 0,1, determines if an X 
correction appears on the register qubit. 



qubit, R, and then measured. The induced back-action 
onto the re gist er is what "steers" the register to the de- 
sired state 



Hi. 



An example of a universal interaction 
between register and ancilla is the Control-Z interaction 
followed by local Hadamards, H = (X + Z)/y/2 with 
X, Y, Z the Pauli matrices, 



Ear — Ha Hr CZar, 



(1) 



where Control-Z is given by CZ = 1 - 2 |11)(11|. This is 
reminiscent of MBQC where resource states for compu- 
tation are constructed using the CZ operation P, 0] . 

Any arbitrary single qubit unitary can be decom- 
posed into four rotations, J(/3) = H e l ^ x , as U = 
e ia J(0) J(/3) J(7) J{8) with parameters (3, 7, 6 (Euler 
angles) and a (global phase) in R [12]. To implement a 
rotation Jr{(3) on the register in the ancilla-driven model 
the ancilla is first prepared in the state \+)a and then 
coupled to the qubit R via Ear, sec Fig. [2J Instead of 
acting on the register qubit the rotation J A ((3) is applied 
to the ancilla and transferred to the register qubit by 
measuring the ancilla in the computational z-basis \j) 
with j = 0, 1. Alternatively, the ancilla can be measured 
immediately in the rotated basis a = cos||0)yi + 
i sin f 1 1)^4 and |/3_)a = cos 1 + ism^\0) A - The im- 
plemented operation on the register qubit is 

A (j\M(3) Ear \+)a = Ur(j) J R {fi), (2) 

with (fixed) Pauli correction Ur(j) = (XrY that de- 
pends on the measurement outcome j of the ancilla. (We 
neglect global phases of states and unitaries as they are 
physically insignificant.) The correction can be removed 
by changing the ancilla measurement bases of future com- 
putational operations, cf. 0, El and [3]. 

Arbitrary single qubit unitaries composed with an en- 
tangling operation, such as the CZ gate, form a universal 
set of gates, allowing the construction of any unitary evo- 
lution. To entangle two register qubits, R and R' , they 
each interact with the ancilla via the same operation E, 
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FIG. 3: Ancilla-driven implementation of a Control-Z gate, 
CZrri , on two register qubits R and R' . Both register qubits 
are coupled with E A r(ar>) = H A H R{RI) CZ A r(ar/) to the 
ancilla which is then measured in the y-basis. The corrections 
Ur(J) and Uri (j) are local and can be applied through ancilla- 
driven single qubit rotations. 



see Fig. [3J A y- measurement of the ancilla then mediates 
the entangling operation between the register qubits, 



A { yj \E AR E A R, \+) A = Ur(j) ® U w {j) CZ 



RR' 



(3) 



This is a Control-Z operation up to local corrections 
Ur,r>(3) - H R>R , ( i&g+ftg. ) (Z R>R ,y that again 
depend on the outcome j of the ancilla measurement. 
Ur(J) and Uri(j) can be applied explicitly as single qubit 
operations as described above. Thus ADQC with the 
interaction being fixed to Ear = Ha Hr CZar, allows 
the implementation of any unitary evolution, or univer- 
sal state preparation, of the register 14 1 . 

General interactions for ADQC - A fundamental ques- 
tion in the context of new models for quantum computa- 
tion is to specify all entangling operations, E, that lead 
to universality 0, [lij]. To add structure to this ques- 
tion one can restrict to computations with a number of 
desirable properties. An important requirement for the 
working of ADQC is that no operation, including any 
corrections, ever needs direct implementation on the reg- 
ister. We therefore consider unitary, step-wise determin- 
istic, "tensor-commuting" (as defined below) computa- 
tions; i.e. by adapting ancilla measurement bases alone 
corrections on the register can be absorbed and the com- 
putation remains deterministic at every step (lil . [l7j . 

While in MBQC with the cluster state only stan- 
dard X, Y and Z corrections occur, here we allow a 
broader class which we entitle generalized Pauli cor- 
rections. This is the class of all single-qubit Hermi- 
tian unitaries P which satisfy tr[P] = 0. These can 
be parametrized as P(a, b, c) = aX + bY + cZ with 
a,b,c € R and a 2 + b 2 + c 2 = 1. Let us now introduce the 
canonical decomposition [3, [l9| for two-qubit unitaries, 
Ear = {W' A ® W R ) D A r (V a <g> V R ), which separates the 
essential non-local part 

— i ( a x X A ® X R + a v Y A Y R + a z Z A g 



D A R{a x ,a y , a 
with < a 



R) (4) 

< 7r/4 from local single qubit unitaries 
on the register, Vr,Wr, and the ancilla, V' A ,W' A . To 
allow composition of operations to arbitrarily large com- 
putations all corrections on register qubits need to in- 
terchange with future entangling operations, Ear, in 
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such a way that they remain localized, i.e. the result- 
ing correction is a tensor product between the register 
and ancilla. This allows the corrections on each regis- 
ter qubit to shift through the computational pattern and 
accumulate at the final step where they can be removed 
by a local redefinition of the computational basis [2(| • If 
there exist such corrections, we say that the entangling 
operation, Dar, tensor- commutes with the corrections 
2l|, i.e. D AR P R {a, b, c) D\ R = P A {a, b, c)®P R (a', 6', d) 



\± 



9,<P)a = W^|±}^ where 7, 6, 8 and denote ancilla 
parameters contained in V' A and W A - 

In a step-wise deterministic computation the Kraus 
operators must necessarily be proportional to unitaries 
and this implies that one of the a's, say a z , must van- 
ish. Additionally, the two Kraus operations shall re- 
late to another via a generalized Pauli, K R /y /f p~ = 

D iA p„ js+ 1 /Z+ 



where Pa and P' R are also generalized Pauli transforma- 
tions (or the identity, see [22|). 

The key result of this paper is that only two classes of 
couplings have the potential to be universal as summa- 
rized in the theorem below. 

Theorem. The interactions, Ear, between any reg- 
ister qubit, R, and the ancilla, A, that result in a i) 
unitary, step-wise deterministic evolution of the regis- 
ter, that ii) tensor-commute with corrections and that 
Hi) admit universal state preparation of the register us- 
ing ADQC, are locally equivalent to (i.e. Dar is of the 
form) the Ising model or the Heisenberg XX model with 
maximal coupling strength a = ir/4 or a x = a y = 7r/4. 

Moreover, any generalized measurement, or POVM, 
on the register can be performed in the ancilla-driven 
model with the (repeated) help of a second ancilla that 
introduces extra degrees of freedom to form a suitable 
Neumark extension of the register's state [23, 24 1. This 
is of interest especially when measurements on the reg- 
ister would remove the physical qubit, such as photon 
measurements. In ADQC, the destructive measurement 
is instead made on the ancilla and the register qubits 
remain for future operations. 

The importance of the theorem is in the only if part 
which proves for the first time the necessity of this type of 
building block. The two classes of interactions are equiva- 
lent to the Control-Z gate, as shown constructively in the 
example above, and the Control-Z+SWAP gate, where 
CZ+SWAP = |00)(00| + |01)(10| + |10)(01| - 1 11> < 1 1 1 . 
Both interactions are maximally entangling Tj^, 25| and 
Clifford operations [26] . 

The proof of the theorem is involved and technical de- 
tails can be found in 22j . An outline of the arguments 
is given here. When the ancilla with initial state \+)a 
and a single register qubit arc coupled, and the ancilla is 
subsequently measured in \±)a then the state \ip) of the 
register (and similarly for mixed states) becomes 



VP 

where the Kraus operators K R are given by 



K 



it 



(i I Ear \+)a =a {±e,4>\ Wr D A r Vr |+ 7> ,) 



(6) 



and p^ = tr[K R ^K R ] are the probabilities of obtain- 
ing measurement outcome + or — . Here we substi- 
cos^|0) j4 + e l ' 5 sin^|l) A = V a \+)a and 



tuted |+ 7 ,5), 



e°" PrK r ~/^/p+, where A is an unimportant global 
phase. Moreover, the non-local part of the inter- 
action, Dar, must tensor-commute with this correc- 
tion Pr. These requirements restrict the interac- 
tion to four classes, D A r{^/^, 7r/4, 0), Dar(0 < a x < 
7r/4,7r/4 > 0),D Afl (7r/4,0 J 0) and D AR {0 <a< tt/4,0,0), 
each with their individual sets of acceptable ancilla pa- 
rameters 7, 9, 5, <f> and sets P{a, b, c) with a, b, c of tensor- 
commuting corrections. 

However, two of these classes are not sufficient for uni- 
versal state preparation. Ising interactions with non- 
maximal interaction strength, Dar{0 < a < 7r/4,0,0), 
can be used to steer unitary, step-wise deterministic evo- 
lutions of a register qubit. Yet the ancilla parameters 
are so restricted that the set of implementable single 
qubit unitaries lies in a plane of the Bloch sphere and 
Dar{0 < a < 7r/4, 0, 0) (plus local unitaries) is not uni- 
versal. For Heisenberg models with non-maximal cou- 
pling strength, Dar{0 < a x < 7r/4, 7r/4, 0), it is im- 
possible to compose several single qubit operations af- 
ter another while preserving step-wise determinism, see 
[22l | for details. This leaves only two universal classes, 
Dar(tt/4:,0,0) and L>Ai?,( 7r / 4 , t/4, 0), which are locally 
equivalent to CZar and CZar + SWAP^r- This leads 
to the theorem. 

We note that the choice of appropriate local unitaries 
in Ear is not trivial - CZ alone can not steer all register 
evolution as no basis change can be achieved at the reg- 
ister qubit. However, we showed in the example above 
that together with local Hadamards that enable a basis 
change, the CZ interaction can be made universal. For 
the C2/+SWAP interaction it is easy to verify that the 
ADQC model is identical to the one-way model [l| and 
hence allows universal state preparation, as the role of 
ancilla and register qubits are simply swapped. 

Physical systems suitable for ADQC - ADQC is suited 
to many physical realizations, e.g. a register of atoms 
trapped in an optical lattice addressed by ancilla marker 
atoms [22I, which interact via cold collisions to gener- 
ate control- Z gates Q; similarly an array of ions in mi- 
crotraps and an ancilla read-write ion that interacts by 
laser- induced state-dependent pushing forces @. Using 
optimized control pulses [28| it may be possible to gener- 
ate the Ear operation efficiently and robustly in a single 
step. We can also consider different systems for the role of 
register and ancilla, e.g. a cavity QED (2^| register, and 
Rydberg atoms traversing them as ancillas [30(. While 
'static' qubit field states arc hard to manipulate directly, 
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'flying' Rydberg atoms are easily controlled by lasers and 
measured by field-ionization. We note that [30( suggests 
entangling two cavity qubits by the sequential interaction 
of the XX-type with an ancilla Rydberg atom which is 
then measured (c.f. Eq.([3])). However different cavity 
qubit rotations are achieved by varying the control pulse 
between the register and ancilla, while ADQC requires 
only a single register-ancilla operation. 

Another hetero-qubit scheme uses nuclear and elec- 
tron spins, e.g. an array of long-lived phosphorus donor 
nuclear spins in silicon as the register Q, and electron 
ancillas move around the array by charge transport by 
adiabatic passage (CTAP) [3l|]. Control and character- 
ization of the nuclear-electron interaction is reduced to 
optimization of a single two-qubit unitary, simplifying 
the task considerably, especially for qubits subject to 
manufacturing variation and tolerances [32| . We can ex- 
ploit spin-orbit effects to introduce anisotropies into the 
Heisenberg interaction 33, s3| which allow Ising-type en- 
tangling unitaries to be generated j3fl|. Finally, super- 
conducting qubits coupled with an effective Hamiltonian 
of the XX + YY type via a superconducting microwave 
stripline [l(| are also good candidates for ADQC. 

In summary, ADQC is a practical method of imple- 
menting any quantum channel on a quantum register 
without direct manipulation, when an entangling oper- 
ation Ear is naturally available. Imperfections in the 
interaction could arise in a number of ways, for example 
in decoherence and in the timing and finite duration of 
the measurements. An important project for future work 
is to investigate how quantum error correction techniques 
can be employed to deliver fault tolerance in the ADQC 
model and allow implementation in a yet broader class 
of physical systems. 

The equivalence to other computational schemes 
makes ADQC a valuable model that shifts the question 
of universal resources away from resource states and their 
structure, and focuses instead on basic building blocks. 
These can be characterized systematically by requiring 
properties sufficient for universal computation and show- 
ing why some fail. In the future this approach can be 
adapted to investigate computations with relaxed proper- 
ties. For instance, one might not require the computation 
to be step- wise deterministic, similar to the computation 
using computational tensor network states [IBj]. We ex- 
pect that these correspond to unitary Kraus operators, 
i.e. one of the a's must vanish, however the branching re- 
lation could be non-Pauli but instead any finite root of 1. 
This would lead to schemes based on Ising or Heisenberg 
interactions with smaller coupling strength, a < 7r/4. 
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